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1 Compiling nested data-parallel programs for shared-memory multiprocessors 2 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPUVS), 

Volume 15 Issue 3 

Full text available:^ pdff4.17 MB) Additional Information: full citation , references , citings , index terms , review 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



2 Classification and browsing: A language modelling approach to relevance profiling for Q 
document browsing 

David J. Harper, Sara Coulthard, Sun Yixing 

July 2002 Proceedings of tlie 2nd ACM/IEEE-CS joint conference on Digital libraries 

Full text available: ^ pdf(236.31 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes a novel tool, SmartSkim, for content-based browsing or skimming of 
documents. The tool integrates concepts from passage retrieval and from interfaces, such 
as TileBars, which provide a compact overview of query term hits within a document. We 
base our tool on the concept of relevance profiling, in which a plot of retrieval status values 
at each word position of a document is generated. A major contribution of this paper is 
applying language modelling to the task of relevance ... 

Keywords: browsing and reading appliances, e-books, information retrieval, language 
modeling, user interfaces, visualization 



An XML query engine for network-bound data 
Zachary G. Ives, A. Y. Halevy, D. S. Weld 

December 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 11 Issue 4 
Full text available: ^ pdf(351.86 KB) Additional Information: full citation , abstract , index terms 

XML has become the lingua franca for data exchange and integration across administrative 
and enterprise boundaries. Nearly all data providers are adding XML import or export 
capabilities, and standard XML Schemas and DTDs are being promoted for all types of data 
sharing. The ubiquity of XML has removed one of the major obstacles to integrating data 
from widely disparate sources - namely, the heterogeneity of data formats. However, 
general-purpose integration of data across the wide are a also re ... 
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4 Anatonnv of a native XML base managenfient svstenn 

T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T, Westmann 
December 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume ll issue 4 
Full text available: ^ pdf(300.97 KB) Additional Information: full citation , abstract , index terms 

Several alternatives to manage large XML document collections exist, ranging from file 
systems over relational or other database systems to specifically tailored XML base 
management systems. In this paper we give a tour of Natix, a database management 
system designed from scratch for storing and processing XML data. Contrary to the 
common belief that management of XML data is just another application for traditional 
databases like relational systems, we illustrate how almost every component in a ... 

Keywords: Database, XML 



5 Books and reading: A document corpus browser for in-depth reading | 
Eric Bier, Lance Good, Kris Popat, Alan Newberger 
June 2004 

... ^ -. u. 0 OH i^Dx Additional Information: full citation , abstract, references , citings, index 

Full text available: g^ pdfd 64.61 KB) 

^ terms 

Software tools, including Web browsers, e-books, electronic document formats, search 
engines, and digital libraries are changing the way people read, making it easier for them to 
find and view documents. However, while these tools provide significant help with short- 
term reading projects involving small numbers of documents, they provide less help with 
longer-term reading projects, in which a topic is to be understood In depth by reading many 
documents. For such projects, readers must find and m ... 

Keywords: bookplex, computer-aided reading, digital library, document management, 
spatial memory, visualization, zoomable user interface 



6 Embedded video in hypermedia documents: supporting integration and adaptive 
control 

Dick C. A. Bulterman 

October 1995 ACM Transactions on Information Systems (TOIS), Volume 13 issue 4 

.- ^ u. 0 ^r/o^^i^jiDx Additional Information: full citation , abstract, references , citings, index 

Full text available: tAl pdf(2.41 MB) ^ 

^^^^"^ tenns 

As the availability of digital video becomes commonplace, a shift in application focus will 
occur from merely accessing video as an independent data stream to embedding video with 
other multimedia data types into coordinated hypermedia presentations. The migration to 
embedded video will present new demands on application and support environments: 
processing of any one piece of video data will depend on how that data relates to other data 
streams active with ... 

Keywords: adaptive control, embedded video, hypermedia documents, multimedia, 
synchronization, video presentation 



7 Editing and authoring: User-directed analysis of scanned images 
Steven J. Simske, Jordi Arnabat 

Novennber 2003 Proceedings of the 2003 ACM symp sium on D cument engineering 

Full text available: pdf(3.36 MB) Additional Information: full citation , abstract , references , index terms 
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Digital capture (scanning in all its forms, and digital photography/video recording), in 
providing virtually free temporary memory of captured information, allows users to "over- 
gather" information during capture, and then to discard unwanted material later. For 
cameras and video recorders, such editing largely consists of discarding images or frames 
in their entirety. For scanners (and high-resolution camera/video), such editing benefits 
from a preview capability that provides quick and reliabi ... 

Keywords: bottom-up analysis, classification, click and select, preview display, scanning, 
segmentation, user interface, zoning 



8 External memory algorithms and data structures: dealing with 

massive data 



Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 

,- M * ^ •. u. 0k ^*/ooo i^Dx Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(828.46 KB) 

^ terms 

Data sets in large applications are often too massive to fit completely inside the computers 
internal memory. The resulting input/output communication (or I/O) between fast internal 
memory and slower external memory (such as disks) can be a major performance 
bottleneck. In this article we survey the state of the art in the design and analysis of 
external memory (or EM) algorithms and data structures, where the goal is to exploit 
locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 



9 Fast detection of communication patterns in distributed executions 1 
Thomas Kunz, Michiel F. H. Seuren 

Novenfiber 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Cross-lingual C*ST*RD: English access to Hindi information | 
Anton Leuski, Chin-Yew Lin, Liang Zhou, Ulrlch Germann, Franz Josef Och, Eduard Hovy 
September 2003 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 2 Issue 3 

Full text available: ^ pdf(2 10.61 KB) Additional Information: full citation , abstract , referer^ces . index terms 

We present C*ST*RD, a cross-language information delivery system that supports cross- 
language information retrieval, information space visualization and navigation, machine 
translation, and text summarization of single documents and clusters of documents. 
C*ST*RD was assembled and trained within 1 month, in the context of DARPA's Surprise 
Language Exercise, that selected as source a heretofore unstudied language, Hindi. Given 
the brief time, we could not create deep Hindi capabilities for all th ... 

Keywords: Cross-language information retrieval, Hindi-to-English machine translation, 
headline generation, information retrieval and information space navigation, single- and 
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11 A pipelined, multiprocessor architecture for a connectionless server for broadband 
ISDN 

Daniel S. Omundsen, A. Roger Kaye, Samy A. Mahmoud 

April 1994 IEEE/ACM Transactions on Networking (TON), Volume 2 issue 2 

Full text available: gpdf(1.21 MB) Additional Information: full citation , references , citings, index terms 



12 Regular papers: DiaSumm: flexible summarization of spontaneous dialogues in | 

unrestricted domains 
Klaus Zechner, Alex Walbel 

July 2000 Proceedings of the 17th conference on Computational linguistics - Volume 2 

Full text available:^ pdf(699.63 KB) Additional Information: full citation , abstract , references 

In this paper, we present a summarization system for spontaneous dialogues which consists 
of a novel multi-stage architecture. It Is specifically aimed at addressing issues related to 
the nature of the texts being spoken vs. written and being dialogical vs. monological. The 
system is embedded In a graphical user interface and was developed and tested on 
transcripts of recorded telephone conversations in English and Spanish (CALLHOME). 

13 Cache Memories 
Alan Jay Smith 

September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 

Full text available: g pdf(4.61 MB) Additional Information: full citation , references , citings , index terms 



1^ Information extraction as a basis for high-precision text classification 
Ellen Riloff, Wendy Lehnert 

July 1994 ACM Transactions on Information Systems (TOIS), Volume 12 issue 3 

r- ... ^ -. u. 0k ^r/o-^oi^iiD^ Additional Information: full citation , abstract, references , citings, index 

Full text available: ™ pdf(2.79 MB) ^ : 

terms , review 

We describe an approach to text classification that represents a compromise between 
traditional word-based techniques and in-depth natural language processing. Our approach 
uses a natural language processing task called "information extraction" as a basis for high- 
precision text classification. We present three algorithms that use varying amounts of 
extracted information to classify texts. The relevancy signatures algorithm uses linguistic 
phrases; the a ... 

Keywords: information extraction, text classification 



15 Open-vocabulan/ speech indexing for voice and video mail retrieval 
M. G. Brown, J. T. Foote, G. J. F. Jones, K. Sparck Jones, S. J. Young 

February 1997 Proceedings of tlie fourth ACi^ international conference on i^ultimedia 

Full text available: ^ pdf(1.82 MB) Additional Infonnation: full citation , references , citings , index terms 



Keywords: audio indexing, browsing, content-based retrieval, information retrieval, speech 
recognition, word spotting 
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Richard F. Hobson, P. S. Wong 

February 1999 IEEE/ACM Transactions on Networking (TON), volume Tissue i 

Full text available: ^ pdf(331.21 KB) Additional Information: full citation , references , citings , index terms 



Keyw rds: ATM, embedded systenns, naedlum access control, segmentation and 
reassembly 



^7 Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. AM, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

I- II* ^ ui 0k jf/^ nc fc/iDx Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdf(1.95 MB) 

terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs Interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently Involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 



Extending graphics hardware for occlusion queries in OpenGL Q 
Dirk Bartz, Michael MelBner, Tobias Huttner 

August 1998 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on 
Graphics hardware 

Full text available: ^ pdf(953.96 KB) Additional Information: full citation , references , citings , index terms 



Keywords: OpenGL, hierarchical data structures, occlusion culling, visibility 



19 UMA: a systenn for universal mathematics accessibility B 
A. I. Karshmer, G. Gupta, E. Pontelli, K. Miesenberger, N. Ammalai, D. Gopal, M. Batusic, B. 
Stoger, B. Palmer, H-F. Guo 

September 2004 ACM SIGACCESS Accessibility and Computing , Proceedings of the ACM 

SIGACCESS conference on Computers and accessibility, issue 77-78 
Full text available: ' ^pdfd 94.27 KB) Additional Information: full citation , abstract , references , index terms 

We describe the UMA system, a system developed under a multi-institution collaboration for 
making mathematics universally accessible. The UMA system Includes translators that freely 
inter-convert mathematical documents transcribed in formats used by unsighted individual 
(Nemeth, Marburg) to those used by sighted individuals (LaTeX, Math -ML, OpenMath) and 
vice versa. The UMA system also includes notation-Independent tools for aural navigation of 
mathematics. In this paper, we give an overview ... 



Keywords: math accessibility, visually impaired 



20 Protection and the control of information sharing in multics Q 
Jerome H. Saltzer 

July 1974 Communicati ns of the ACM, Volume 17 issue 7 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: ^ pdf(1.75MB) terms 

The design of mechanisms to control the sharing of information in the Multics system is 
described. Five design principles help provide insight into the tradeoffs among different 
possible designs. The key mechanisms described include access control lists, hierarchical 
control of access specifications, identification and authentication of users, and primary 
memory protection. The paper ends with a discussion of several known weaknesses in the 
current protection mechanism design. 

Keywords: Multics, access control, authentication, computer utilities, descriptors, privacy, 
proprietary programs, protected subsystems, protection, security, time-sharing systems, 
virtual memory 
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